"True Colors" là bản phát hành âm nhạc đầu tiên của Kesha trong hơn ba năm, vì cô đã bị khóa trong một vụ kiện với nhà sản xuất của cô, Dr. Luke, sau mười năm bị cáo buộc lạm dụng. Lần đầu tiên cô biểu diễn bài hát như một khách mời trong bộ phim của Zedd tại Coachella 2016. Vào cuối tháng 4, cả Kesha và Zedd đã đăng ảnh lên các tài khoản truyền thông xã hội của họ xác nhận họ đã thu âm cùng nhau.